URI Online Judge | 2812 Laércio solutiojn in cpp

 

uri 2812 solution in cpp

by ujjal roy

#include<bits/stdc++.h>

using namespace std;

main()

{

   int n,m,i,b;

   cin>>n;

   while(n--)

    {

        cin>>m;

        int a[m];

        int c=0;

        for(i=1;i<=m;i++)

        {

            cin>>b;

            if(b%2!=0)

            {

                a[c]=b;

                c++;

            }

        }

        sort(a,a+c);

        int l=1,bi=c-1,sm=0;

        for(i=0;i<c;i++)

        {

            if(l==1)

            {

                if(i==c-1)

                {

                     cout<<a[bi];

                     continue;

                }

                cout<<a[bi]<<" ";

                bi--;

                l=0;

            }

            else

            {

                if(i==c-1)

                {

                     cout<<a[bi];

                     continue;

                }

                 cout<<a[sm]<<" ";

                sm++;

                l=1;

            }

        }

        cout<<endl;

    }

}